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Amendments to the Claims 

The listing of claims below will replace all prior versions and listings of claims in 
the present application. 

Claim Listing 



1 1 . (Original) A method of decoding an error-correction code in a data signal, 

2 comprising the steps of: 

3 receiving the data signal at a decoding unit; 

4 computing a plurality of syndromes associated with the data signal using the 

5 decoding unit; 

6 generating an error polynomial from the data signal using one or more Galois 

7 field multiply accumulators each of which contains a Galois field 

8 multiplier feeding a Galois field adder; and 

9 locating errors within the data signal using the error polynomial. 

1 2. (Original) The method of Claim 1 wherein the Galois field multiplier operates 

2 in a multiply pass-through mode by selecting a "1" value as an operand input. 

1 3. (Original) The method of Claim 1 wherein the Galois field adder operates in 

2 an addition pass-through mode by selecting a "0" value as an operand input. 

1 4. (Original) The method of Claim 1 further comprising the steps of: 

2 detecting a zero operand of the Galois field multiply accumulator; and 

3 setting a zero operand latch in response to said detecting step. 

1 5. (Original) The method of Claim 1 wherein said computing, extracting, and 

2 locating steps use a Bose-Chaudhuri-Hocquenghem (BCH) code. 

1 6. (Original) The method of Claim 1 wherein said computing steps computes 2t 

2 syndromes, where t is a number of correctable errors which the error-correcting code can 

3 correct. 
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1 7. (Original) The method of Claim 1 wherein said computing step uses a linear 

2 feedback register to compute the syndromes. 

1 8. (Original) The method of Claim 1 wherein said computing step includes the 

2 steps of: 

3 dividing a received code word in the data signal by a minimal Galois polynomial; 

4 and 

5 evaluating a remainder from said dividing step. 

1 9. (Original) The method of Claim 1 wherein said generating step generates the 

2 error polynomial based on no more than six equations having no more than two branch 

3 decisions. 

1 10. (Original) The method of Claim 1 wherein said generating step includes the 

2 step of the Galois field multiply accumulator performing a Galois field 

3 multiply/accumulate operation in a single clock cycle. 

1 11. (Original) The method of Claim 1 wherein said generating step includes the 

2 step of calculating correction terms using the Galois field multiply accumulators based on 

3 the syndromes. 

1 12. (Original) The method of Claim 1 wherein said locating step locates the 

2 errors by determining roots of the error polynomial which correspond to error locations. 

1 13. (Currently Amended) The method of Claim -H- I wherein said locating step 

2 uses Chien's algorithm to search for the error location numbers. 

1 14. (Original) A method of determining an error polynomial for decoding a 

2 Bose-Chaudhuri-Hocquenghem (BCH) code, comprising the steps of: 

3 computing a plurality of syndromes associated with a data signal having a BCH 

4 code embedded therein; 
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5 feeding the syndromes to a plurality of Galois field multiply accumulators; 

6 calculating a plurality of minimum-degree polynomials associated with the BCH 

7 code, using the Galois field multiply accumulators; and 

8 generating an error polynomial based on the minimum-degree polynomials. 

1 15. (Original) The method of Claim 14 wherein said calculating step includes the 

2 step of calculating a plurality of coefficients of at least one of the minimum-degree 

3 polynomials. 

1 16. (Original) The method of Claim 14 wherein each of the plurality of Galois 

2 field multiply accumulators represents a different power of the error polynomial. 

1 17. (Original) The method of Claim 14 wherein said calculating step includes the 

2 step of computing a first correction term using at least one of the Galois field multiply 

3 accumulators, the first correction term being equal to a first one of the syndromes. 

1 18. (Original) The method of Claim 17 wherein said calculating step includes the 

2 step of computing a second correction term using at least one of the Galois field multiply 

3 accumulators, the second correction term being equal to the sum of a product of the first 

4 syndrome with a second one of the syndromes, and a third one of the syndromes. 

1 19. (Original) The method of Claim 17 wherein said step of computing the first 

2 correction term includes the step of operating the at least one Galois field multiply 

3 accumulator in a pass-through mode. 

1 20. (Original) The method of Claim 14 wherein: 

2 the BCH code is a triple-error correcting code; and 

3 said calculating step calculates at least three minimum-degree polynomials. 
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1 21 . (Original) The method of Claim 20 wherein said calculating step further 

2 includes the steps of: 

3 computing a first correction term using at least one of the Galois field multiply 

4 accumulators, the first correction term being equal to a first one of the 

5 syndromes; 

6 computing a second correction term using at least one of the Galois field multiply 

7 accumulators, the second correction term being equal to the sum of a 

8 product of the first syndrome with a second one of the syndromes, and a 

9 third one of the syndromes; and 

10 computing a third correction term using at least one of the Galois field multiply 

1 1 accumulators, the third correction term being based in part on coefficients 

12 of at least one of the minimum-degree polynomials. 

1 22. (Original) The method of Claim 21 wherein said calculating step includes the 

2 step of determining whether the second correction term is equal to zero. 

1 23. (Original) The method of Claim 22 wherein said calculating step equates a 

2 first one of the minimum-degree polynomials to a second one of the minimum-degree 

3 polynomials in response to a determination that the second correction term is equal to 

4 zero. 

1 24. (Original) The method of Claim 21 wherein said calculating step includes the 

2 step of determining whether the third correction term is equal to zero. 

1 25. (Original) The method of Claim 24 wherein said calculating step equates a 

2 first one of the minimum-degree polynomials to a second one of the minimum-degree 

3 polynomials in response to a determination that the third correction term is equal to zero. 

1 26. (Original) The method of Claim 20 wherein there are exactly four of the 

2 Galois field multiply accumulators, and said calculating step includes the step of 

3 controlling inputs to the Galois field multiply accumulators using a state machine. 
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1 27. (Original) The method of Claim 26 wherein the Galois field multiply 

2 accumulators perform a Galois field multiply/accumulate operation in a single clock 

3 cycle. 

1 28. (Original) A Galois field multiply accumulator comprising: 

2 a Galois field multiplier having two operand inputs and an output; 

3 a Galois field adder having two operand inputs and an output, said output of said 

4 Galois field multiplier being connected to a first one of said inputs of said 

5 Galois field adder; 

6 a first multiplexer having at least two inputs, a select line, and an output, said 

7 output of said first multiplexer being coupled to a first one of said inputs 

8 of said Galois field multiplier, a first one of said inputs of said first 

9 multiplexer being connected to a first data line, and a second one of said 

10 inputs of said first multiplexer being connected to a constant zero value; 

1 1 a second multiplexer having at least two inputs, a select line, and an output, said 

12 output of said second multiplexer being coupled to a second one of said 

13 inputs of said Galois field multiplier, a first one of said inputs of said 

14 second multiplexer being connected to a second data line, and a second 

1 5 one of said inputs of said second multiplexer being connected to a constant 

16 one value; and 

17 a third multiplexer having at least two inputs, a select line, and an output, said 

1 8 output of said third multiplexer being coupled to a second one of said 

19 inputs of said Galois field adder, a first one of said inputs of said third 

20 multiplexer being connected to a third data line, and a second one of said 

21 inputs of said third multiplexer being connected to a constant zero value. 

1 29. (Original) The Galois field multiply accumulator of Claim 28 wherein said 

2 output of said Galois field adder is connected to a third one of said inputs of said first 

3 multiplexer. 



Serial No.: 09/822,733 



PATENT 



1 30. (Original) The Galois field multiply accumulator of Claim 29 wherein said 

2 output of said Galois field adder is connected to a third one of said inputs of said third 

3 multiplexer. 

1 31. (Original) The Galois field multiply accumulator of Claim 28 wherein said 

2 output of said Galois field adder is connected to a third one of said inputs of said third 

3 multiplexer. 

1 32. (Original) The Galois field multiply accumulator of Claim 28 further 

2 comprising means for detecting a zero output of said Galois field adder. 

1 33. (Original) The Galois field multiply accumulator of Claim 28 further 

2 comprising control means for activating said select line of said first multiplexer to enable 

3 a pass-through mode. 

1 34. (Original) The Galois field multiply accumulator of Claim 33 wherein said 

2 control means further activates said select line of said third multiplexer to enable the 

3 pass-through mode. 

1 35. (Original) The Galois field multiply accumulator of Claim 28 wherein said 

2 Galois field multiplier, said Galois field adder, and said first, second and third 

3 multiplexers are formed in a common application-specific integrated circuit. 

1 36. (Original) A decoder circuit comprising: 

2 a plurality of syndrome inputs; 

3 a plurality of Galois field multiply accumulators; and 

4 means for using said Galois field multiply accumulators to generate an error 

5 polynomial based on values provided at said syndrome inputs. 

1 37. (Original) The decoder circuit of Claim 36 wherein each of said plurality of 

2 Galois field multiply accumulators represents a different power of the error polynomial. 
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1 38. (Original) The decoder circuit of Claim 36 wherein said using means uses 

2 said Galois field multiply accumulators to generate an error polynomial for a Bose- 

3 Chaudhuri-Hocquenghem (BCH) triple-error correcting code. 

1 39. (Original) The decoder circuit of Claim 36 wherein said using means 

2 includes a state machine which asserts control ports on said Galois field multiply 

3 accumulators to generate the error polynomial. 

1 40. (Original) The decoder circuit of Claim 36 wherein said Galois field multiply 

2 accumulators perform a Galois field multiply/accumulate operation in a single clock 

3 cycle. 

1 41 . (Original) The decoder circuit of Claim 36 wherein said using means uses 

2 the Galois field multiply accumulators to calculate a plurality of minimum-degree 

3 polynomials associated with a Bose-Chaudhuri-Hocquenghem (BCH) code. 

1 42. (Original) The decoder circuit of Claim 41 wherein said using means uses 

2 the Galois field multiply accumulators to calculate a plurality of coefficients of at least 

3 one of the minimum-degree polynomials. 

1 43. (Original) The decoder circuit of Claim 41 wherein said using means extracts 

2 an error-generation polynomial from the syndromes based on no more than six equations 

3 having no more than two branch decisions executed by said Galois field multiply 

4 accumulators. 

1 44. (Original) The decoder circuit of Claim 36 wherein said using means 

2 includes means for operating a selected one or more of said Galois field multiply 

3 accumulators in a pass-through mode. 
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1 45. (Original) The decoder circuit of Claim 36 wherein at least one of said 

2 Galois field multiply accumulators comprises: 

3 a Galois field multiplier having two operand inputs and an output; 

4 a Galois field adder having two operand inputs and an output, said output of said 

5 Galois field multiplier being connected to a first one of said inputs of said 

6 Galois field adder; 

7 a first multiplexer having at least two inputs, a select line, and an output, said 

8 output of said first multiplexer being coupled to a first one of said inputs 

9 of said Galois field multiplier, a first one of said inputs of said first 

10 multiplexer being connected to a first data line, and a second one of said 

1 1 inputs of said first multiplexer being connected to a constant zero value; 

12 a second multiplexer having at least two inputs, a select line, and an output, said 

1 3 output of said second multiplexer being coupled to a second one of said 

14 inputs of said Galois field multiplier, a first one of said inputs of said 

15 second multiplexer being connected to a second data line, and a second 

16 one of said inputs of said second multiplexer being connected to a constant 

1 7 one value; and 

18 a third multiplexer having at least two inputs, a select line, and an output, said 

19 output of said third multiplexer being coupled to a second one of said 

20 inputs of said Galois field adder, a first one of said inputs of said third 

21 multiplexer being connected to a third data line, and a second one of said 

22 inputs of said third multiplexer being connected to a constant zero value. 

1 46. (Original) An OC- 192 input/output card comprising: 

2 four OC-48 processors; and 

3 an OC-192 front-end application-specific integrated circuit (ASIC) connected to 

4 said four OC-48 processors, said OC-192 front-end ASIC having means 

5 for de-interleaving an OC-1 92 signal to create four OC-48 signals, and 

6 means for decoding error-correction codes embedded in each of the four 
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7 OC-48 signals, said decoding means including a plurality of Galois field 

8 multiply accumulators. 

1 47. (Original) The OC-192 input/output card of Claim 46 wherein said Galois 

2 field multiply accumulators perform a Galois field multiply/accumulate operation in a 

3 single clock cycle. 

1 48. (Original) The OC-192 input/output card of Claim 46 wherein said decoding 

2 means uses said Galois field multiply accumulators to generate an error polynomial for a 

3 Bose-Chaudhuri-Hocquenghem (BCH) triple-error correcting code. 

1 49. (Original) The OC-192 input/output card of Claim 48 wherein each of said 

2 plurality of Galois field multiply accumulators represents a different power of the error 

3 polynomial. 

1 50. (Original) The OC-192 input/output card of Claim 48 wherein said decoding 

2 means includes means for dividing a received code word in a given one of the OC-48 

3 signals by a minimal Galois polynomial, and evaluating a remainder from said dividing 

4 step 

1 51. (Original) The OC-192 input/output card of Claim 48 wherein said decoding 

2 means locates errors by determining roots of the error polynomial which correspond to 

3 error locations. 

1 52. (Original) The OC-192 input/output card of Claim 48 wherein said decoding 

2 means operates at least one of the Galois field multiply accumulators in a pass-through 

3 mode. 

1 53. (Original) The OC-192 input/output card of Claim 48 wherein said decoding 

2 means calculates a plurality of minimum-degree polynomials associated with the BCH 

3 code, using the Galois field multiply accumulators. 
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1 54. (Original) The OC- 192 input/output card of Claim 48 wherein said decoding 

2 means includes a state machine which asserts control ports on said Galois field multiply 

3 accumulators to generate the error polynomial. 
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